GNOM-FCA : Une extension de la méthode de Falzon de détection de communautés
نویسنده
چکیده
In this paper we propose a new approach based on formal concept analysis (FCA) for community detection in social networks. We propose GroupNode modularity function which improves a partial detection method proposed by Falzon by taking into account the whole of actors in the social network. We name our approach GNOM-FCA for GroupNOde Modularity combined with Formal Concept Analysis approach. In addition, we adapt an information retrieval function, namely the F-measure, to the case of multiclass for evaluating and comparing the quality of the detected communities. Our approach is validated through experiments as well on real known social networks. MOTS-CLÉS : Analyse Formelle de Concepts, Réseaux Sociaux, détection de communautés, Fmesure.
منابع مشابه
Maladies contagieuses non parasitaires-sur une nouvelle méthode de vaccination contre la pasteurellose des bovins et des buffles
متن کامل
ToTeM: une méthode de détection de communautés adaptées aux réseaux d'information
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...
متن کاملUne approche centrée graine pour la détection de communautés dans les réseaux multiplexes
Résumé. Nous nous intéressons dans ce travail au problème de détection de communautés dans les réseaux multiplexes. Le modèle de réseau multiplexe a été récemment introduit afin de faciliter la modélisation des réseaux multirelationnels, des réseaux dynamiques et/ou des réseaux attribués. Les approches existantes pour la détection de communautés dans ce genre de graphes sont, pour la plupart, b...
متن کاملSerodifferenciation des Variantes du Virus de la Fièvre Aphteuse par la Technique des Plages-Méthode de Wecker
متن کامل
Analyse intégrée des réseaux sociaux pour la détection et la visualisation de communautés
RÉSUMÉ. Les réseaux sociaux contiennent une quantité importante d’information qui peut être divisée en deux dimensions : d’abord une dimension structurelle composée par l’information concernant les connexions entre les acteurs du réseau, puis une dimension de composition qui décrit chacun des acteurs de façon individuelle. Pour analyser un réseau, dans la plupart de cas, seulement une des dimen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014